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' Abstract 

' A discrete analogue of the holomorphic map is studied. It is given by Schramm's circle 

pattern with the combinatorics of the square grid. It is shown that the corresponding circle 
patterns are embedded and described by special separatrix solutions of discrete Painleve 
equations. Global properties of these solutions, as well as of the discrete z^, are established. 

(N 

> . 

O ■ 1 Introduction 
cn 

■ The theory of circle patterns is a fast developing field of research on the border of complex 
analysis and discrete geometry. Recent progress in this area has its origin in Thurston's idea 

|2Uj about approximating the Riemann mapping by circle packings. By now some aspects 
of the theory of circle patterns, as discrete analogs of conformal mappings, are well understood, 
while the others are still waiting to be clarified. Classical circle packings comprised of disjoint 
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pH \ open disks were later generalized to circle patterns where the disks may overlap (see for example 
^ ' Different underlying combinatorics were considered. Schramm introduced a class of circle 

•rH . patterns with the combinatorics of the square grid ^Hlj hexagonal circle patterns with constant 
r> \ multi-ratios were studied by Bobenko, Hoffman and Suris in [1]; a new rich class of hexagonal 
' patterns with constant intersection angles was investigated in [3]. 

The convergence of discrete conformal maps represented by circle packings was proven by 
Rodin and Sullivan ^5j. For a prescribed regular combinatorics this result was refined. He and 
Schramm showed that for hexagonal packings the convergence is C°°. The uniform conver- 
gence for circle patterns with the combinatorics of the square grid and orthogonal neighboring 
circles was established by Schramm T9_. 

Other facts underlining the striking analogy between circle patterns and the classical theory 
are the uniformization theorem concerning circle packing realizations of cell complexes of a pre- 
scribed combinatorics |21, discrete maximum principle, Schwarz's lemma and rigidity properties 
SSJi^Hi discrete Dirichlet principle 19.. 

It turned out that an effective approach to the description and the construction of circle 
patterns with overlapping circles is given by the theory of integrable systems (see jZI > 0] j ) ■ In 
particular, Schramm's circle patterns studied in this paper are governed by a difference equation 
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which is the stationary Hirota equation (see _19 ). This equation is an example of an integrable 
difference equation. It appeared first in a different branch of mathematics - the theory of 
integrable systems (see |2I] for a good survey). 

On the other hand, not very much is known about analogs of standard holomorphic functions, 
although computer experiments give evidence for their existence j^. For circle packings with 
the hexagonal combinatorics the only explicitly described examples are Doyle spirals, which are 
discrete analogs of exponential maps, 'Wl and conformally symmetric packings, which are analogs 
of a quotient of Airy functions 3_ . For patterns with overlapping circles more explicit examples 
are known: discrete versions of exp(a;), erf (a:) z'^ , log(x) [J are constructed for patterns 
with underlying combinatorics of the square grid; z^, log(x) are also described for hexagonal 
patterns with both multi-ratio 0] and constant angle jSj properties. 

Whereas computer experiments reveal a regular behavior of the circle patterns corresponding 
to discrete z'^ and log(j;), only the local property of immersionness was proved for the Schramm's 
patterns This property turned out to be connected with special solutions of discrete Painleve 
II equations, thus giving geometrical interpretation thereof. The aim of this paper is to prove 
the global property of embeddedness for the square grid circle patterns corresponding to z'^ 
(which was conjectured in P). 

To visualize the analogy between Schramm's circle patterns and conformal maps, consider 
regular patterns composed of unit circles and suppose that the radii are being deformed so as 
to preserve the orthogonality of neighboring circles and the tangency of half-neighboring ones. 
Discrete maps taking intersection points of the unit circles of the standard regular patterns 
to the respective points of the deformed patterns mimic classical holomorphic functions, the 
deformed radii being analogous to |/'(-z)| (see Fig. 




It is easy to show that the lattice comprised of the centers of circles of Schramm's pattern 
and their intersection 

points is a special discrete conformal mapping (see Definition ^ below). The latter were 
introduced in [S] in the frames of discrete integrable geometry, originally without any relation 
to circle patterns. 

Definition 1 A map f : ^ = C zs called a discrete conformal map if all its elemen- 
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tary quadrilaterals are conformal squares, i.e., their cross-ratios are equal to -1: 

Q.i,fn,mi fn+l,rm /n+l.m+li /n,m+l) • — 

{fn,m fn+l,m){fn+l,m+l fn,m+l) -j^ ^-^^ 

(/n+l,m fn+l,rri+l){fn,m+l fn,m) 

This definition is motivated by the following properties: 

1) it is Mobius invariant, 

2) a smooth map / : D C C ^ C is conformal (holomorphic or antiholomorphic) if and only if 

lim q{f{x, y), f{x + e, y)f{x + e,y + e)f{x, y + e)) = -1 

for all {x,y) G D. For some examples see |H].jl3j. A naive method to construct a discrete 
analogue of the function f{z) = z'^ is to start with fnfl = n''', n > 0, /o,m = {imy , m > and 
then compute fn,m for any n,m > using equation (^. But so determined map has a behavior 
which is far from that of usual holomorphic maps. Different elementary quadrilaterals overlap 
(see the left lattice in Fig. EJ. 



Figure 2: Two discrete conformal maps with close initial data n = 0, m = 0. The second lattice 
describes a discrete version of the holomorphic mapping z^/^. 



Definition 2 A discrete conformal Tfiap fn^m '^^ colled cTThhcddcd if ifiTiGT pcivts of diffcTCTit cle- 
mentary quadrilaterals {fn,m,fn+i,m,fn+i ,m+i ) /n,m+i) do not intersect. 

The condition for discrete conformal map to be embedded can be relaxed as follows. 

Definition 3 A discrete conformal map fn,m is called an immersion if inner parts of adjacent 
elementary quadrilaterals {fn,m, fn+i,m, fn+i,m+i, fn,m+i) are disjoint. 

To construct an embedded discrete analogue of , which is the right lattice presented in Fig. [21 
a more complicated approach is needed. Equation can be supplemented with the following 
nonautonomous constraint: 

J- n {fn+l,m fn,m){fn,m fn—l,m) , o (/n,m+l fn,m)(,fn,m /n,m— l) /n\ 

7/n,m = 2n —? ^ + 2m — — , (2) 

\Jn+l,m Jn—l,in) \Jn,m-\-l Jn,m—l) 
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Figure 3: Schramm's circle pattern corresponding to Z^/^ 



which plays a crucial role in this paper. This constraint, as well as its compatibility with 
is derived from some monodromy problem (see ^). Let us assume < 7 < 2 and denote 
= {(n, in) £ : n, m > 0}. Motivated by the asymptotics of the constraint at n, m ^ 00 
and the properties 

z^(R+) G R+, z^(iR+) G e^^^/2i^+ 
of the holomorphic mapping we use the following definition [7] of the " discrete" . 

Definition 4 The discrete conformal map Z'f : ^ C, < 7 < 2 is the solution of 

with the initial conditions 

Z^(0,0)=0, Z^(1,0) = 1, Z^(0,1) = e^^^/^ (3) 



Obviously, Z'^{n,0) G R+ and Z'>'(0,m) G e"''''/^(R+) for any n,m G N . 

Fig. 121 suggests that is embedded. The corresponding theorem is the main result of this 
paper. 

Theorem 1 The discrete map Z'^ for < 7 < 2 is embedded. 

The proof is based on the analysis of geometric and algebraic properties of the corresponding 
lattices. In Section 2 a brief review of the necessary results from ^ is given. It is shown that 
Z'^ corresponds to a circle pattern of Schramm's type. (The circle pattern corresponding to 
Z^/^ is presented in Fig. |31 ) Next, analyzing the equations for radii of the circles we show 
that in order to prove that Z"^ is embedded it is enough to establish a special property of 
the separatrix solutions Pn,m, Qn,m of the following infinite sequence of systems of ordinary 
difference equations of Painleve type {N labels the system): 



{M + N)Pnm{Pn,m - Q% m) -(M- N)Q% j^,(1 + P, 



N,M) 



QnmUM + N){Q%^^, - Pn,m) - {M - N)Pn,m{^ + Pn,m)) 
(2M + ^)Pnm + (2iV + ^)QnmQnm+i 



{2{N + 1) - ^)Pn,m + (2(M + 1) - ^)Qn,mQn,m 



+1 
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Namely, it is shown that Z'^ is embedded if the infinite sequence of solutions Qn,m^ Pn,m with 
special initial data Qn,n, Pn,n is subject to 

(7 - 1){Q%^M - Pn,m) > 0' Qn,m > 0, Pn,m > 

The existence and uniqueness of the corresponding initial data are given in Section 3. 

For = the system for Qn,m, Pn,m reduces to the special case of discrete Painleve 
equation dPII 

(n + 1 x„ - 1 — - + 1) — = IXn (4) 

\l + XnXn+lJ \l + Xn-lXnJ 

(see [1U| . |17| for more examples). In jlj this equation was the main tool to prove the immersion 
of Z'^: it was shown that Z^ is immersed if the unitary solution Xn = e*°" of this equation with 
xq = e*'^'^/'^ lies in the sector < a„ < 7r/2. 

Similar problems have been studied in the frames of the isomonodromic deformation method 
jl4j . In particular, connection formulas were derived. These formulas describe the asymptotics 
of solutions for n ^ 00 as a function of initial conditions (see in particular [HI)- These methods 
seem to be insufficient for our purposes since we need to control the behavior of solutions for 
finite n's as well. The geometric origin of our equations permits us to prove the abovementioned 
properties by purely geometric methods. To illustrate the difference between the immersed and 
embedded discrete conformal maps, let us imagine that the elementary quadrilaterals of the map 
are made of elastic inextensible material and glued along the corresponding edges to produce a 
surface with a border. If this surface is immersed it is locally flat. Being dropped down it will 
not have folds. At first sight it seems to be sufficient to give embeddedness, provided Zn^ — > 00 
and Zo,m — > 00 as n — > 00 (which follows from q = (^)'^ {\ + O > ^ ~^ 00, see 

^). But a surface with such properties still may have some limit curve with self- intersections 
thus giving overlapping quadrilaterals. Hypothetical example of such a surface is shown in Fig. 

H 




Figure 4: Surface glued of quadrilaterals of immersed but non-embedded discrete map. 



2 Circle patterns and 

Let us recall the necessary results from Z^' of Definition 0] determines a special case of circle 
patters with the combinatorics of the square grid as defined by Schramm in Indeed, discrete 
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fn,m satisfying and with initial data /o,o = 0, fi^ = 1, /o,i = has the equidistant 
property 

/2n,0 — /2n-l,0 = /2n+l,0 — /2n,0i /o,2m " /o,2m-l = /o,2m+l " /o,2m 

for any n > 1, m > 1. Given initial /o,0) /o,i and /i^o the constraint © allows one to compute 
fnfl and /o,m for all n,m > 1. Now using equation ^ one can successively compute fn,m 
for any n,m G N. Observe that if \fn+i,m — fn,m\ = |/n,m+i — /ra,m| then the quadrilateral 
{fn,m, fn+i,m, fn+i,m+i, fn,m+i) is of the kite form - it is inscribed in a circle and is symmetric 
with respect to the diameter of the circle [fn.m, fn+i,m+i]- If the angle at the vertex fn,m is vr/2 
then the quadrilateral {fn,m, fn+i,m, fn+i,m+i, fn,m+i) is of the kite form too. In this case the 
quadrilateral is symmetric with respect to its diagonal [fn,m+i, fn+i,m]- 

Proposition 1 Let fn,m satisfy ^ and ^ in with initial data /o,o = 0, /i.o = 1, 
/o,i = e*". Then all the elementary quadrilaterals {fn,m, fn+i,m, fn+i,m+i, fn,m+i) cife of the kite 
form. All edges at the vertex fn,m with n + m = (mod 2) are of the same length 

\fn+l,m fn,in\ — \fn,m+l fn,m\ — \fn~l,m fn,in\ — \fn,m—l fn,m\- 

All angles between the neighboring edges at the vertex fn,m with n + m = 1 (mod 2) are equal to 
7r/2. 

Proposition n implies that for any n,m : n + m = (mod 2) the points fn+i,m, fn,m+i, fn-i,m^ 
fn,m-i he on a circle with the center fn,m.- 

Corollary 1 0]/ The circumscribed circles of the quadrilaterals {fn-i,m,, fn,m-i, fn+i,m, fn,m+i) 
with n + m = (mod 2) form a circle pattern of Schramm type (see '191), i.e. the circles of 
neighboring quadrilaterals intersect orthogonally and the circles of half-neighboring quadrilaterals 
with common vertex are tangent (see Fig. 3). 

Consider the sublattice {n, m : n + m = (mod 2)} and denote by V its quadrant 

Y = {z = N + iM : N,M £Z'^,M > \N\}, 

where 

N = {n-m)/2, M = {n + m)/2. 

We will use complex labels z = N + iM for this sublattice. Denote by C{z) the circle of the 
radius 



— \fn,m fn+l,m\ — \fn,m fn,m+l\ — \fn,m fn—l,m\ — \fn,m fn,m—l\ (5) 

with the center at fN+M,M-N = fn,m- From Proposition ^ it follows that any two circles C{z), 
C{z') with \z — z'\ = 1 intersect orthogonally and any two circles C{z), C{z') with \z — z'\ = \/2 
are tangent. 

Let {C(z)}, z G V be a circle pattern of Schramm type on the complex plane. Define 
fn,m '■ ^ C as follows: 

a) 'if n + m = (mod 2) then fn,m is the center of + i^), 

b) if n + m = 1 (mod 2) then := ^(M^ + zn+™^) nC'(^^^f±i +i^:^±f±i) = ^(^^^fii + 
z "+^~^ )nC( "~^~^ +i "+^+^ ). Since all elementary quadrilaterals (/„,„, fn+i,m, fn+i,m+i, fn,m+i) 
are of the kite form equation is satisfied automatically. In what follows the function fn,mi 
defined as above by a) and b) is called a discrete conformal map corresponding to the circle 
pattern {C{z)} . 
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Theorem 2 JQI/ Let fn^m satisfying ^ and ^ with initial data /o,o = 0, fi^ = 1, fo^ 

be an immersion, then R{z) defined by satisfies the following equations: 

R{z)R{z + 1)(-2M - 7) + R{z + l)R{z + 1 + i){2{N + 1) - 7)+ 

R{z + 1 + i)R{z + i)(2(M + 1) - 7) + R{z + i)R{z){-2N - 7) = 0, 

for z G := V U {-N + i{N - 1)\N £ N} and 

{N + M){R{zf - R{z + l)R{z - i)){R{z + i) + R{z + 1))+ 

(M - N){R{zf - R{z + i)R{z + l))(i?(z + 1) + - i)) = 0, 



(6) 



(7) 



for z G V,i„i := V\{±A^ + iN\N G N}. 

Conversely let R{z) : V ^ R^- satisfy |^ /or 2: G V; anc? /or z G V^mi- ^/len -^(2;) define an 
immersed circle packing with the combinatorics of the square grid. The corresponding discrete 
conformal map fn,m is an immersion and satisfies 

From the initial condition © we have 

R{0) = 1, R{i) =tan-^. (8) 
Equation ^ at z = N + iN and z = -N + i{N - 1), iV G N reads as 

Ri±iN + 1) + iiN + 1)) = -^^i±^R(±N + iN) (9) 

and defines R{zizN + iN) for all G N. Now equations (|6I7() determine R{z) for any other 
z eV. Besides R{z) satisfy ^ at z = -N + iN, N £N which reads 

R{-N + 1 + iN)R{-N + i(Af + 1)) = i?2(-Af + iN). 

By symmetry one gets 

R{N - 1 + iN)R{N + i(iV + 1)) = i?2(iV + iN). 

This equation allows to compute R{N + i(A^ + 1)). (Moreover, it implies that the center O of 
C{N + iN) and the points A = C{N + iN)nC{N -l + iN)\C{N -l + iN)nC{N + i{N + 1)) and 
B = C{N + iiV) n C{N + i(A^ + l))\C{N -l + iN)n C{N + i{N + 1)) are collinear so the points 
fn,o lie on a straight line.) To prove Theorem ^ we consider more general initial condition: 

i?(0) = 1, R{i) = atan^. (10) 

Now the radii R{N + iN), R{N + i{N + 1) can be represented in terms of T- function: 

fl(iV + ,W)=.(7) "'^ + "^^> , where .(7) = (11) 

^ ^ ^'^r(iv + 1-7/2) ^'^ 2r(i + 7/2) ^ ^ 



i?(iV + i(iV + l)) = ( atan^^ 



\ (-^)" / (2(jV - 1) + 7)(2(iV - 3) + 7)(2(iV - 5) + 7)-. ^ 
4) y (2iV-7)(2(iV-2)-7)(2(iV-4)-7)... J'^ ' 

Theorem 121 allows us to reformulate the property of the circle lattice to be immersed completely 
in terms of the system (|6I7|) . Namely to prove that Z'^ is an immersion one should show that 
the solution of the system H6I7|) with initial data (jS)) is positive for all z G V (see [J). To prove 
Theorem Hone need more subtle property of this solution. 
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Theorem 3 If for a solution R(z) o/ ^ with 7 7^ 1 and initial conditions ^ holds 

R{z)>0, {j-l){R{zf -R{z-i)R{z + l))>0 (13) 



in Vj„t, then the corresponding discrete conformal map is embedded. 

Proof: Since R{z) > the corresponding discrete conformal map is immersion (see |19| ^). 
Consider piecewise linear curve r„ formed by segments [fn,m, fn,m+i] where n > and < m < 
n — 1 and the vector v„(m) = (fn,mfn,m+i) along this cm've. Due to Proposition Q this vector 
rotates only in vertices with n + m = (mod 2) as m increases along the curve. The sign of the 
rotation angle 9n{rn), where — vr < 9n{m) < tt, < m < n is defined by the sign of expression 
R{z)'^ — R{z + i)R{z + 1) (note that there is no rotation if this expression vanishes), where 
z = (n — m) /2 + i{n + m) /2 is a label for the circle with the center in fn,m- If n + m = 1 (mod 2) 
define On{m) = 0. Now the theorem hypothesis and equation Q imply that the vector v„(m) 
rotates with increasing m in the same direction for all n, and namely, clockwise for 7 < 1 and 
counterclockwise for 7 > 1. Consider the sector B := {z = re^^ :r>0, 0<99<77r/4}. The 
terminal points of the curves on tli6 SGctor border. 

Lemma 1 For the cuTve Tri holds.' 

<J(l + |l-7l) (14) 



n-l 
m=l 



im] 



Proof of Lemma^ Let us prove the inequality 1)14(1 for 1 < 7 < 2 by induction for n. For n = 1 
the inequality is obviously true since the curve Ti is a segment perpendicular to R+. Define the 
angle an{rn) between zR+ and the vector v„(m) by fn,m+i-fn,m = e*(°"('")+''/^)|/n,m+i-/n,m|, 
where < a„(m) < 2tt, < m < n. Then X]L=i ^ni'm) = an(0 ~ CKn(O) + 27r/c„(/) for some 
positive integer kn{l) increasing with I. Note that an{0) < vr/2, which easily follows from 
(|11I12|) ). and a„(n — 1) < (^ + f ) ~ f ~ "4^ since for immersed Z'^ the angle between the vector 
v„(n-l) and e'^''/^'R+ is less then f . Let (UH) holds for n > 1: Y.7nJi On{m) = YJin=i ^n{m) < 



77r 



(all 6n{m) are positive for 1 < 7 < 2). That implies kn{l)=0, since knil) = (Z]L=i^n("i) 



anil) + a„(0))/27r < (EL=i ^n{m) + |a„(0| + |a„(0)|)/2^ < (77r/4 + ^n/A + 7r/2)/27r < 1 and 
kn{l) is integer. Let an+i{l) = an(0 + '^n(0- elementary quadrilaterals are of the kite 
form therefore |o"„(/)| < tt/2. Let us prove, that kn+i{m) = for < m < n + 1. Obviously 
fcn+i(0) = 0. Assume kn+i{l) = but kn+i{l + 1) > 0. The increment of l.h.s. of 



I 

On+i{m) = a„+i(0 - art+i(0) + 27rfe„+i(Z) 



m=l 

as I ^ l + l is On+i{l + l) < TT. The increment of r.h.s. is no less than 27r + a„+i(Z + l) — a„+i(Z) > 
2tt — a„+i(0 > 27r — a„(/) — |cr„(/)| > 2ir — 77r/4 — 7r/2 > vr. The obtained contradiction gives 
kn+iil) = and Em=i ^n+i("i) = a„+i(n) - a„+i(0) < a„+i(n) < ^. Lemma □ is proved. 

The obvious corollary of Lemma^is that the curve r„ has no self-intersection and lies in the 
sector B since the rotation of the vector v„(m) along the curve is less then 77r/4 < tt/2. Each 
such curve cuts the sector B into a finite part and an infinite part. Since the curve r„ is convex 
and the borders of all elementary quadrilaterals {fn,m, fn+i,m, fn+i,m+i, fn,m+i) for embedded 
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Z'^ have the positive orientation the segments of the curve r„_|_i He in the infinite part. Now 
the induction in n completes the proof of Theorem |21 for 1 < 7 < 2. The proof for < 7 < 1 
is similar. The differences are that 9n{m) is not positive, the angle a is naturally defined as 
negative: — 27r < an{m) < 0, so that — 7r/2 < an(0) < and ^(2 — 7) < a„(n — 1) < 0. Details 
are left to the reader. 



Corollary 2 



lim Z2 m = 00, lim Z2 m = 00. 



Since the terminal points of the curves r„ lie on the sector border the proof easily follows from 
convexity of the curves r„, inequality ((TUl and from 



lim Zjr, = 00. 



3 and discrete Painleve equations 

Let R{z) be a solution of (|6|7j) with initial condition (jHJ. For z £ 'Vint define Pn,m = P{z) = 
Qn,m = Q{z) = ■ Then equations H6I7() are rewritten as follows 

(M + N)Pm,m{Pn,m - QI^m) -(M- N)Q%^^j{1 + Pn,m) 

QN,MiiM + N){Q%^j,,-P,,,M)-{M-N)PM,M{l + PN,M)) 

^ (2M + 7)Pjv,A/ + (2iV + -/)Qn,mQn,m+i Qg^ 

N,M+1 (2(Af + 1) - 7)P^,M + (2(M + 1) - 7)g7V,MQ7V,M+l ^ ' 

The property (jl^f) for H15I16|) reads as 

(7 - 1){Q%^M - Pn,m) > 0, Qn,m > 0, Pn,m > 0. (17) 

Equations (|15I16|) can be considered as a dynamical system for variable M, the expressions 
()11I12|) defining initial conditions Pn,n+i, Qn,n+i for (|15I16() as functions of a, N, only Qn,n+i 
being dependent on a. 

Theorem 4 There exists such a > that for the solutions R{z) of it 6^) with initial conditions 
1771) holds 1731) . 

Proof: Due to the following Lemma it is sufficient to prove ()13() only for < 7 < 1. 

Lemma 2 If R{z) is a solution of it 6^) for 7 then 1/ R[z) is a solution of it6^7|] for 7 = 2 — 7. 

Lemma is proved by straightforward computation. 

Let < 7 < 1 and {Pn,m,Qn,m) correspond to the solution of I|tjl7jl defined by initial 
conditions ()1U() . Define the real function F{P) for P £ R4.: 

F{P) = \/p for < P < 1, F(P) = 1 for 1 < P. 

Designate 

:= {{P, Q) : P > 0, Q > F{P)}, := {(P, Q) : Q < 0}, 
Do := {(P, g) : P > 0, < Q < P(P)}, := {(P, Q) : P < 0, Q > 0}. 
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Now define the infinite sequences {qn}, {Pn}^ re G N as follows: 

{Qn{a)} '■= {<3o,l; Qo,2, Ql,2, Qo,3, Ql,3, Q2,3, Qo,M,Ql,M, Qm-1,M, ■■■}, 
{Pn{a)} ■= {Po,l, Po,2, Pl,2, Po,3, Pl,3, P2,3, Po,M , Pl,M ^ ■■■,Pm-1,M, •••}• 

and the sets 

Au{n) := {a G R+ : (pn(a), gn(a)) G Du,{pk{a),qk{a)) ^ DqM Q < k < n}, 

Ad{n) := {a G R+ : {pn{a) , qn{a)) G D^, {pk{a),qk{a)) G -Dq V < A; < n}. 

Au{n) and A(i{n) are open sets since the denominators of (|15I16|) do not vanish in Dq. Indeed, 
the curve = P + + 1) lies outside Dq. Moreover, direct computation shows that 

Au{l) / and Ad{2) / 0, therefore the sets 

^„:=UA„(/c), Ad:=\JAd{k) 

are not empty. Finally, define 

Aq := {a G R+ : (p„(a), g„(a)) G Dq, V n G N}. 

Note that Aq,Au, A^ are mutually disjoint and the sequences {p„}, {qn} is so constructed that 

R+ = ^0 U U Ad. (18) 

Indeed {Pn,m, Qn,m) can not jump from Dq into Df in one step M ^ M + 1 since Pn,m+i is 
positive for positive Pn,m,Qn,m,Qn,m+i- The relation ((TH|) would be impossible for = 0) 
since the connected set R4. can not be covered by two open disjoint nonempty subsets Au and 
Ad, therefore Aq / 0. Q.E.D. 

Proposition 2 The set Aq consists of only one element, namely, Aq = {1}. 

Proof: A positive solution R{z) of (|6p7j) provides an immersed discrete conformal map corre- 
sponding to the circle patterns with radii R{z). It was proven in that the initial value (|1U|1 
for immersed Z'^ consists of only one element a = 1. Q.E.D. 

Proof of Theorem^ combining Theorems|niand0]with Proposition[2lone easily deduces Theorem 

m 

4 Concluding remarks 

The approach suggested in this paper can be applied to prove the embeddedness of the circle 
patterns corresponding to discrete Z"^ and Log. (These patterns were proved to be immersed 
^.) Slightly modified, it seems to be also applicable to show global properties of the discrete 
Z^ proposed in P for natural K > 2. Details will be discussed elsewhere. 
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